草庐IT

【LeetCode】剑指 Offer(27)

全部标签

LeetCode:459. 重复的子字符串 —【2、KMP算法】

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱459.重复的子字符串题目描述:给定一个非空的字符串s,检查是否可以通过由它的一个子串重复多次构成。来源:力扣(LeetCode)难度:简单提示:1s由小写英文字母组成示例1:输入:s=“abab”输出:true解释:可由子串“ab”重复两次构成。示例2:输入:s=“aba”输出:false🌴解题枚举子字符串长度使用两层for循环:外层for遍历子字符串长度i,所以遍历的范围是1~字符串长度一半,注意字符串长度为1是不满足返回false。对于每一个子字符串长度需要确定是否可以重复来构成原字符串,即用字符串长度对子

Java LeetCode篇-深入了解二叉树经典解法(三种方式实现:获取二叉树的最大深度)

🔥博客主页: 【小扳_-CSDN博客】❤感谢大家点赞👍收藏⭐评论✍  文章目录    1.0对称二叉树        1.1判断对称二叉树实现思路        1.2代码实现:判断对称二叉树    2.0二叉树的最大深度        2.1使用递归实现获取二叉树的最大深度思路    2.2代码实现:使用递归实现获取二叉树的最大深度    2.3使用非递归实现获取二叉树的最大深度思路    2.4代码实现:使用非递归实现获取二叉树的最大深度    2.5使用层序遍历实现获取二叉树的最大深度    2.6代码实现:使用层序遍历实现获取二叉树的最大深度    3.0二叉树的最小深度    3.1

leetcode二叉树

下面的两个题呢是比较类似的所以放在一起讲,更好的理解起来。https://leetcode.cn/problems/same-tree/description/这个题就是比较两颗树是不是一样的,这个其实看起来就只要比较当前节点,我们分析成子问题就是判断两颗树当前节点是不是一致的,比如p和q的val还有就是为空的时候我们,这样我们的代码其实就写好了。boolisSameTree(structTreeNode*p,structTreeNode*q){if(p==NULL&&q==NULL){returntrue;}if(p==NULL||q==NULL){returnfalse;}if(p->va

【贪心算法】LeetCode2071:你可以安排的最多任务数目

作者推荐[二分查找]LeetCode2040:两个有序数组的第K小乘积本文涉及的基础知识点二分查找算法合集题目给你n个任务和m个工人。每个任务需要一定的力量值才能完成,需要的力量值保存在下标从0开始的整数数组tasks中,第i个任务需要tasks[i]的力量才能完成。每个工人的力量值保存在下标从0开始的整数数组workers中,第j个工人的力量值为workers[j]。每个工人只能完成一个任务,且力量值需要大于等于该任务的力量要求值(即workers[j]>=tasks[i])。除此以外,你还有pills个神奇药丸,可以给一个工人的力量值增加strength。你可以决定给哪些工人使用药丸,但每

LeetCode-二叉树OJ题

1.单值二叉树 965. 单值二叉树https://leetcode.cn/problems/univalued-binary-tree/ 先判断这棵树是否为空,如果是空树则是true。再判断左子树是否为空,并且左子树的值val和当前节点的val不相同,如果这左子树不为空且val不等于root的val则返回false,再使用相同方式判断右子树。最后递归一下左右子树即可,只有左右子树有一个返回false,则整体返回false。boolisUnivalTree(structTreeNode*root){if(root==NULL)returntrue;if(root->left&&root->le

PMP 11.27 考试倒计时37天!来提分啦!

第1题团队正在按照敏捷方法持续开发产品,运营报告显示:刚刚发布的一项新功能,用户体验不佳,因此导致了用户流失率显著上升。开发团队接下来应该怎么办?A.撤销这项新功能B.立刻解决用户体验问题C.遵守整体变更控制程序D.提出把改进用户体验设为待办事项并评估优先级答案解析:D本题考查知识点:优先级排序。题干关键词:用户体验不佳,用户流失率显著上升。在敏捷开发中,团队对用户反馈应做出快速响应。因为新功能让用户体验不佳所以团队应把提升用户体验作为一个待办事项,并评估优先级,根据优先级来确定是否马上解决,还是在下一个冲刺中解决。第2题开发团队已经完成了确定他们将在下一个冲刺(sprint)中负责的任务,以

LeetCode 面试题 17.01. 不用加号的加法

文章目录一、题目二、C#题解一、题目  设计一个函数把两个数字相加。不得使用+或者其他算术运算符。示例:输入:a=1,b=1输出:2提示:a,b均可能是负数或0结果不会溢出32位整数  点击此处跳转题目。二、C#题解  将a、b进行二进制加法,ai、bi表示a、b第i位的值(0或1),ci表示第i位的进位(0或1)。使用ans表示计算结果,初始情况ans各位均为0。ci=0ai=bi:ai、bi不是0就是1,因此相加后该位结果均为0,ans不做处理ai=bi=0,则计算后该位进位0;ai=bi=1,则计算后该位进位1。故ci=ai。ai!=bi:ai和bi一个为0,一个为1,相加后均不会进位,

android - 无法解析 com.android.support :design:27. 0.3

我无法构建目标SDK为Android27且buildToolsVersion为27.0.3的项目。我的Androidstudio版本是3.0.1,我在项目的buid.gradle的存储库中也有google()。我收到这个错误:>Couldnotresolvecom.android.support:design:27.0.3.>FailedtodownloadSHA1forresource'https://maven.google.com/com/android/support/design/27.0.3/design-27.0.3.pom'.>Forinputstring:"

最详细解决Unable to negotiate with XXX port :no matching host key type found.Their offer: ssh-rsa,ssh-dss

1、切换为root用户执行cd/2、执行 cd~#切换到用户主目录然后执行ls-a#查看隐藏文件看是否有.ssh文件夹 3、如果没有.ssh文件夹 执行mkdir~/.ssh#创建该文件4、如果有.ssh文件夹 执行ls-a~/.ssh#查看.ssh文件夹下有没有config文件5、如果没有config文件 执行touch~/.ssh/config#创建该文件6、如果有config文件 #以下是配置Host*HostkeyAlgorithms+ssh-rsaPubkeyAcceptedKeyTypes+ssh-rsa如果您使用的是vi编辑器,可以按照以下步骤将上述配置写入~/.ssh/conf

代码随想录算法训练营第四十八天 | LeetCode 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

代码随想录算法训练营第四十八天|LeetCode121.买卖股票的最佳时机、122.买卖股票的最佳时机II文章链接:买卖股票的最佳时机买卖股票的最佳时机II视频链接:买卖股票的最佳时机买卖股票的最佳时机II1.LeetCode121.买卖股票的最佳时机1.1思路在本题中我们要通过买卖一次股票而赚的最多。股票买卖问题是动态规划解决的比较经典的一系列,可能这题也能用贪心或者别的思路解决,但这些只能解决具体场景的题目,动态规划是解决一系列的题目。dp数组及其下标的含义:第i天有两个状态买与不买这只股票,因此需要定义二维数组dp[i][0]:表示持有这只股票,所得的最大现金;dp[i][1]:表示不持